package com.freedy.algorithm.dijkstra;


/**
 * @author Freedy
 * @date 2021/4/14 12:16
 */
public class Test {
    public static void main(String[] args) {
        char[] data = {'A', 'B', 'C', 'D', 'E', 'F', 'G'};
        int[][] weight ={
                {0,5,7,0,0,0,2},
                {5,0,0,9,0,0,3},
                {7,0,0,0,8,0,0},
                {0,9,0,0,0,4,0},
                {0,0,8,0,0,5,4},
                {0,0,0,4,5,0,6},
                {2,3,0,0,4,6,0}
        };
        MGraph graph = new MGraph(data,weight);
        graph.printGraph();
        graph.dsj(6);
    }
}
